400. 第 N 位数字
为保证权益,题目请参考 400. 第 N 位数字(From LeetCode).
解决方案1
Python
python
# 400. 第 N 位数字
# https://leetcode-cn.com/problems/nth-digit/
################################################################################
class Solution:
def findNthDigit(self, n: int) -> int:
numWidth = 0
t = 10
i = 1
for i in range(1, 100):
if n >= t:
n -= t
else:
numWidth = i
break
t = 9 * (10 ** i) * (i + 1)
return int(
list(str((10 ** (i - 1) if i - 1 > 0 else 0) + n // numWidth))[n % numWidth]
)
################################################################################
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24